#include<stdio.h>
int prime(int n)
{
    if(n==1)return 0;
    int c;
    for(c=2;c<=n-1;c++)
        if(n%c==0)
            return 0;
    return 1;
}
int main()
{
    //expectedValue==actualValue
    printf("%d\n",0==prime(1));
    printf("%d\n",1==prime(2));
    printf("%d\n",0==prime(4));
    printf("%d\n",1==prime(17));
    printf("%d\n",1==prime(1000000007));
    return 0;
}
